Improved binary artificial bee colony algorithm
نویسندگان
چکیده
The artificial bee colony (ABC) algorithm is an evolutionary optimization based on swarm intelligence and inspired by the honey bees’ food search behavior. Since ABC has been developed to achieve optimal solutions searching in continuous space, modification required apply it binary problems. In this study, we modify solve problems name improved (IbinABC). proposed method consists of update mechanism fitness values selection different decision variables. Therefore, aim prevent from getting stuck a local minimum increasing its exploration ability. We compare IbinABC with three variants other meta-heuristic algorithms literature. For comparison, use well-known OR-Library dataset containing 15 problem instances prepared for uncapacitated facility location problem. Computational results show that superior others terms convergence speed robustness. source code available at https://github.com/rafetdurgut/ibinABC .
منابع مشابه
Dynamic clustering with improved binary artificial bee colony algorithm
One of the most well-known binary (discrete) versions of the artificial bee colony algorithm is the similarity measure based discrete artificial bee colony, which was first proposed to deal with the uncapacited facility location (UFLP) problem. The discrete artificial bee colony simply depends on measuring the similarity between the binary vectors through Jaccard coefficient. Although it is acc...
متن کاملImproved Onlooker Bee Phase in Artificial Bee Colony Algorithm
Artificial Bee Colony (ABC) is a distinguished optimization strategy that can resolve nonlinear and multifaceted problems. It is comparatively a straightforward and modern population based probabilistic approach for comprehensive optimization. In the vein of the other population based algorithms, ABC is moreover computationally classy due to its slow nature of search procedure. The solution exp...
متن کاملA KFCM Algorithm Based on Improved Artificial Bee Colony Algorithm
Kernel fuzzy C-mean clustering (KFCM) algorithm is effective for high-dimensional data, but this algorithm has some defects of sensitivity to initialization and local optima. Artificial Bee Colony (ABC) algorithm is based on intelligent behaviors of honey bee swarm. It has the properties of strong global optimization and fast convergence speed. A KFCM algorithm based on improved ABC is proposed...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملThe continuous artificial bee colony algorithm for binary optimization
Artificial bee colony (ABC) algorithm, one of the swarm intelligence algorithms, has been proposed for continuous optimization, inspired intelligent behaviors of real honey bee colony. For the optimization problems having binary structured solution space, the basic ABC algorithm should be modified because its basic version is proposed for solving continuous optimization problems. In this study,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Frontiers of Informaion Technology & Electronic Engineering
سال: 2021
ISSN: ['2095-9184', '2095-9230']
DOI: https://doi.org/10.1631/fitee.2000239